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INSTRUCTIONS TO CANDIDATES 

• Do not open this examination paper until instructed to do so. 

• Answer all the questions. 

• Unless otherwise stated in the question, all numerical answers must be given exactly or to three 
significant figures. 
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Please start each question on a new page. You are advised to show all working, where possible. Where an 
answer is wrong, some marks may be given for correct method, provided this is shown by written working. 
Solutions found from a graphic display calculator should be supported by suitable working, e.g. if graphs 
are used to find a solution, you should sketch these as part of your answer. 

1 . [Maximum mark: 20] 


(i) 


In triangle ABC the angles at the vertices A, B and C are — , — and — 

8 8 4 

respectively. Point M is the foot of perpendicular from A to the side [BC], N is 
the midpoint of the side [AC], and P is the intersection of the angle bisector of 
C and the side [AB], 


(a) 

AP 71 

Show that — = tan — . 

BP 8 

[3 marks] 

(b) 

c , , BM 3tt 

Show that = tan — . 

[3 marks] 

CM 8 

(c) 

Use the results in parts (a) and (b) to show that the lines (AM), (BN) and 
(CP) are concurrent. 

[4 marks] 


(ii) The following diagram shows the parabola y 1 =4x. The point E(2, 1) is the 
midpoint of the chord [DF], 



(a) 

Find the equation of (DF). 

[4 marks] 

(b) 

Find the coordinates of the points D and F. 

[4 marks] 

(c) 

Find DF. 

[2 marks] 
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2. [Maximum mark: 21] 

Let / (x) = x 5 + 2x 3 + 3x - 5 . 

(a) Calculate the values of /(x) at x = 0 and x = 1 . 

Explain why there is at least one zero in the interval ]0, 1 [. 

(b) (i) State Rolle’s theorem. 

(ii) Show that there is only one zero of / in the interval ]0, 1 [. 

(c) Use the Newton-Raphson method to find the zero of / correct to six significant 
figures. Write down all your successive approximations. 

Fixed-point iteration with the initial value of x 0 = 1 is used to solve the equation 
x 5 + 2x 3 + 3x - 5 = 0 . 


(d) (i) Show that one possible rearrangement of the equation is x = 

(ii) Explain why the fixed-point iteration based on this rearrangement 
diverges. 

(e) (i) Calculate an estimate for the area of the region bounded by 

y = f(x),x = l,x = 2 and the x-axis using Simpson’s rule with three 
ordinates. Give your answer correct to six significant figures. 

(ii) What is the percentage error made in this approximation? 


[3 marks] 


[5 marks] 


[4 marks] 


[4 marks] 


[5 marks] 
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3. [Maximum Mark: 19] 

(i) A maximum graph with n vertices is a graph with the maximum number of edges 

not containing x~ 4 . 

Consider two maximum graphs with 5 vertices. 




(a) Are these two graphs isomorphic? If yes, construct an isomorphism, 
otherwise explain why not. 

The vertices P, Q, R, S, T and U of a regular hexagon are the vertices of k 6 . 

(b) (i) How many edges does this k 6 have? 

(ii) The graph G is a subgraph of k 6 omitting the edges PQ, RS and 
TU. Prove that G cannot contain a* 4 . 

(iii) Show that any subgraph of rc 6 from which only two edges are 
removed must contain aq, and hence that G defined in the above part 
is a maximum graph with 6 vertices. Deduce the number of edges in 
a maximum graph with 6 vertices. 

(ii) (a) Prove that two positive integers x and y have the same remainder when 
divided by m if and only if x = y (modm). 

(b) Find the smallest positive integer that satisfies both the following 
congruencies. 


2x = 3(mod5) and 3x = 2(mod7). 


[3 marks] 


[6 marks] 

[5 marks] 

[5 marks] 
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4 . [Maximum mark: 20] 

(i) Prove that (AnB')uB = B if and only if A cz B. 

(ii) Let (G, x) be the cyclic group generated by at = cos — + i sin — . 

6 6 

(a) (i) Find all the elements of the group (G, x). 

(ii) Plot and describe geometrically all the elements in the complex plane. 

(iii) Write down all possible generators of the group (G, x). 

(b) List all possible proper subgroups of the group. 

(c) Consider the group (S , *) , where S = { 1, 2, 3, 4} and * is multiplication 
modulo 5. Draw the group table for (S,*). Is there a proper subgroup 
in part (b) that is isomorphic to the group (S , *) ? If yes construct an 
isomorphism, otherwise explain why not. 

5 . [Maximum mark: 20] 

Analysis of the fouls committed by a basketball player during a season gave the 
following results: 


Number of fouls per game 

0 

1 

2 

3 

4 

5 

Number of games 

21 

11 

24 

18 

17 

9 


(a) Calculate the mean and the standard deviation of the number of fouls per game. 

(b) Perform a X " goodness of fit test at the 5 % level to determine whether or not the 
distribution can be modelled by a Poisson distribution. 

Another player played 80 games, having a mean of 2 fouls, and standard deviation of 

0.9. 

(c) Test, at the 5 % level of significance, whether there is a significant difference in 
the mean values of fouls per game of the two players. 

(d) Test, at the 10 % level of significance, whether the first player makes more fouls 
per game than the second player. 


[5 marks] 

[7 marks] 
[4 marks] 

[4 marks] 


[2 marks] 

[10 marks] 

[5 marks] 

[3 marks] 
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